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(54) NETWORK SYSTEM AND PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a P2P (peer-to- 
peer) system that permits externally free access for 

acquisition of its resource even when the system is ^r^i^jfifia^^^^ d 

installed with a firewall or a NAT (network address 

translation) server. 2p .:/^ ''<^ 

SOLUTION: When a gateway node (NAT server) 1 6 for 



replacing a global address with a private address ii -ir "TiillilL-T'l}" 

receives a hit reply from a node 21 In a private network ^ fe ---^ " 

20, the node 16 attaches the information of the gateway ! :---- -_ | - 
node 16 to the information of a searching hit node 21 V ^^y^^u^ 
and propagates the added information. When a command j _ i -i^^^^ti^^^^l^' ^- -.b-LS 
issue source node 10 receiving the hit reply cannot » r--^^:--^^-' - • • 
establish an access session to the searching hit node 

21, the node 10 selects the gateway node 16 in place of 

the node 21 and executes its access to the node 16 so ^^ '''^-F^t:^>X2 

that the node 10 can freely access the inside of the ^ 
private network 20 from the outside to acquire a 
resource 30 even when the NAT server is present in the 
system. 
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1 1 

— y^ ^m-r ^ X 0 fSi ^ ti hl7 — ^ixy^xi^T'fcoT. 

lE^i^ty h y - V i> I. < — h ^ ^ y - v\cr ^ ^ ^mi:m x.tz ^ t ^ 

[t»*« 2 ] 

]) y - y^ (D ^ m ^ y h I. ti m ^ . mm^m ^ y h y - V h mm ^ y h ft^^ ^ . ±mv 

^=1-^^- K^^tTb;rc{ct;6-;5-t?^-f-hia^mt: h y - h (D T y ± y^ m ;^ th ^J: 

v>i:#{-. g^^<^>5^— hi>ii.-ry — hM-r^irxi-§^i(D^— h^rii><r:^-fe';^^^^ 

IEjgMLTVN-5i£Sy-KPtc^tTi-^^2<Dr^i-;^S^ic^^<i:. i#;55±ia^^St:5/ 

SttStoyc^^tc. ±m y - h ^ ^ y - {c r y ^ y^ ^ m 2 (D y - h ^ ^ T y y^ 
t ^ti :l t t ^ ^m^m 2 {ctE,m(D y h ^ - y :^y' j>^o 
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m n y h "7 — y y^ :^ X ^ a y y m . i^-^<^^$-f^-^5'^-f 
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h t \c ^ i^r^y-er (p2p) t ^a^ti ^ h v — s.mib^^m i:Mibx ^ . 

[ 0 0 0 3 ] 

^ 1^ - {c * i6 5 ^ h mU X* ^ yj: h (O fj: ^ X ^ o 
[ 0 0 0 4 ] 

^i^- — 5^^>i:^>'(7)2o(7)>5?-Y:7^;65#a£i-^o Ammm t ^ ^ ^ ^ T y a - ^ . 10 

h ^mm-r ^ :^ t \z ^ X U y — :^^mibX^t>^h(DX;hr). l^thCD^^y^m 
<OT u - ^X ^ ^ . 
[ 0 0 0 5 ] 

t \^x m\^^ hth^n'^mf^ ^< y ^ ^mp^^m t ^ . mm^ ^y V':^ - h'^-^<m 

[ 0 0 0 6 ] 

^W(0 {7 =7 ^ T :y h x^^^ fhfz. 'J y — :^f±^ti^ti(o^y^Tiy h^^xVM^ti^ti 
ib. ^^<D V y - :^ ^ y<{^Mib ^ '^^W h I. . ]) y - :^ <D titb r ^ ± :^ <dM 

^ fig ^ 6 O 

[ 0 0 0 7 ] 

mi 1 ^#RSLT. p 2 PT — :^7^^^^^fijfflLTMa<Dy y-;=^^^^^*5j:u^ffii#-r 

-S^tT^^li^mP^^i-^o Ullfi. P2Pr--^y^>5'^-^;55iSffi^tL'5^:yh!7-^(D|S 
l8&«^^^i-|l|-efc5o P2P^^:yh!7-^f^, y — KcT^^-g^T'^tt^n^o y^KtJi 
, P2P:7'nh=3/w^||gbfc:7'Pi5^7A<^)>^a"fe>^<or^^-g'5o Ufc:65oT.««lx« 
lo(7)y<yni>^(Dcti(ct. ei!iUi:i/^'5:/n>/7iN:d5«^fcixfi. « ^ <^ >/ - K 30 

-5 r ^ -5 o 
[ 0 0 0 8 ] 

[ 0 0 0 9 ] 

m{->?fL.T. ^ — ify — Kloo (iookup=i-e>K(7)^tT7cy — K) j6^e>yy-- 

1 Oc^^ffi-r-S/ — Kl 0 3 (h i t y>^7>r<05ltT7ny — K) fc*fL-C3iS-fe:5/v' 

yn y - t ^ y h ^ — t (D m {c - ^ m m b ti ^ ± y 3 1^ X . ^(D Ai^T ^ :^ 
[0010] 

±ISbfc rjg^j :fc-J:TJ^ rr^ir;^j (D h yi^ ^ m (D ii^m ^ ^ X M ^ ti T . m ^ (D 

y-K;d^g#6^{cjF^fig-r^o ^-r. mil (a) (D X 0 \c . yy-^ii0(D^^i^%M 

bTV^6^ — ifcoy — Kl 00 Ji. :z V y — I l 0;65fc^;6^?:ggLffii-fci^(^l o 
okup=i-7:/K4:3£ggy— K (g§jgcbTv^^y— K) lOl, l02(c^tT"r5o 
[0011] 

1 ookup^'-^vK^tt^o^rcy — Ki 0 1, 102 ^^^ttTv^^yy — ^1 1 

Oi:^^t^WoX\^^^^^^vi!)^^m^^o ^ V y->^l l O t^^-o:^>hfJ:\^^^^n 50 
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, mil ( h ) CO X 0 \C ^ lookup=3-v->K^ifi^y— K(Iookup=i-rVK<D 
miS7ci^^X*mmi^X\^^^y — h') 10 3~106{c:tei^-r^, r(Dlookup=3-r>' 
KSrSJtSiofcy — Kl 03—1 06t>. m^^tiX\i^^Vy — 1 0SrS#:d5}^o-C 

[0012] 

(D X 0 \^ =i > & m t V y — 1 1 0(7)<t5g^^«9ML.TV^<^»T'. y — Kl 03 

fi. yy — ;^iiooi^^{rt5/h-r6o i^^tct^/hLfcJ^-^f^. 011 (c) {z^-r 

1 o o kup=i-^VKco^ft7c;T-^^y — Kl 0 Itch i t U ^ ^M-To h 

i t yy^-r^g:tt^oycy — Ki o if^. i o o kup^i-^vKcoi^ftTcT-fo^^ — if 

/ — KlOOtchity:/^'Y^tei^i"So^<:o<t5{-hity>^^-rfi, lookup 
=3 K SreSI Lfc# y — K J: t) iS? #(cefi|$tt. ^i-^v K^tr^nO ^ - if y — K 1 
oo^r-SttibtLSo 

[0013] 

h i t V "7 ^ V y — ^ 1 1 0(DTi^'\r:^^i^^y:xL'-^<D^mt^m^iy hy — K 
lOStOft^t^-g-tf^^'^s/hT-fe^o i^±co^|iStcJ:i9. mW\z \ ookup^'=?'>'K 
^^trbfc^ — ify — Ki 0 OTM^. mmcD V y — y^i i op^w — Ki o 3tc#^£-r^r 
^^^^T-^^o hityy^-r^sttSio/c^-ify — Kiooji^tc^Hii (d) 
(OJ:5t-y-Kl 0 3 \cy ^ \y ^ Ntcr^ir>^U, yy-;^i 1 0$rffii#i-5o 

[0014] 

JixE(Oj:5 3tP2Pr — ^'T'^^^^^tJfflb-C. <r) ^ y V U — ^ :^ J:>^ ^m^-t ^ 

^ ^i^ — y ^ ^j: ^mm-r ^ :l t :^^m^nx ^ o 

[0015] 

Ld^b/^:d5^. ±IESe^(DP2P-t— ;/h!7 — >:^S^STMi. :7r-rr>>;^- - /i^^NAT (N 

etwork Address Translation) ;6^fo5<h. ^/W— >^P^fp]#C7) 

5 Je :65 o fc o 
[0016] 

m h m iz. \^ n X (D mit f)^ ^ i^ . ^ #g 4^ J: r ;^ ir :y a >^ ^ 31 5 r ^ -C 
[0017] 

^fc, NATfi. iprKu><^a)^J£{c^iJ;;i-^/c:i^fc#x.tt5^ixfc^&-e*)5o ^tifl 

[0018] 

L^tzt^oX.^— h^^-{tl.XNAT^ — y<:d^mS^tiX\^^^m^. lookupr^-^- 
> KOMtTTcy - K:6^^/u — :y(7)^il!]tcfe 0 . r3-e>' KefiK-ioT^^^ttfcy — Kd^ 

>^^ltort?a5y - K{c*fUTii:g^ri5^-fe;^<7)ir5/i/3 vSrSlSr ^;i5-c#/^< /«CoTL* 

[0019] 
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^^t'^^m^t^^^.r ^ ^ ^x ^ ^ ^ b xc-t ^ :l ht'^mi^fx.^ . LANdsfltn^tLXi^^-sthj^ 
tt\1^XfSi< . e ^ ^ tt5 5fe e> r ^ -fe: # -5 J: 5 i- S r <>: d5 if * b ?j 5 o L 

# <C 5 PpI M fe o /c o 

[ 0 0 2 0 ] 

[ 0 0 2 1 ] 

K(cSi^i-5^SS:<lx.. «-y-K«:. S # =i v K « tr tc y - K 5 ^ . 
[ 0 0 2 2 ] 

i^^^^(0^(Dmm,X\^^ ^ J - Y . g # n K ^ ?T ^ y - K T* 5 m ^ ib- v> r . 

hy-K{cr^ir^T'#/^l/^^#tc. ^ggbTU^'5i£^y-K^t-r:5'ir;^^5ft 

[ 0 0 2 3 ] 

*:^B>«(Df|b.<D^«rM^. ^ J — Yis^ . g#^5n-r>-KM^T7Cy-KT**>S^'g^^C:*5V^T. 

ri5^i?>^W*=i'7>' K^^trbfct^lt^i^i^^t^e^-r^t^t :y V / — Y h T {7 :^ t^-m^L 30 
$i^^c^v^<i:#{c. 0f:^t^y--b^3i^y-K{-T^ir;^i-^mi(7)^'-h^7ai>friJ^ir^ 

^ y-h»>iii>ry'-K-^cor^-fe:>^^M*'rsy— h'>a.^r>^ir>^^^=i-7VK 

^^bT^/^^i£gEy-Kp^c^^Ti-6l|20T^5^^r^^5R^^^. a#;65 1tmt ,yh 
ofct#(^. ^-h'J'^>fy-K(cT^-fe:^-r'5^2(7)y-h'i73.^r:^^ir>^^^^^^i 

[ 0 0 2 4 ] 

[ ^ <7) ^ 1£ CO ?g fii ] 

( m 1 <^ HJfe fii ) 

^^.^|.T7_^(^^ y — Kt^*'&10'-16. 2 1'-2 2^^^X*«^$nTV^'5o 
[ 0 0 2 5 ] 

mitOMt-iBV^T. y — K2 1, 2 2t::c}:oT:y^-l'-<— yh!7 — ^2 0:d5 1Sj5)c^tL 

Tv^5o b/c;^>5oT. r<7)y — K21. 22Pb^xm^. :/^-r-<— NiptKi^x (^T. 

hlP^B&i") ^cS-:5v^Tr^^r;^;65^T:bi^'5o — y — KlO — ieji. 
^^^^_|.;^5,|.r7_^2 0co^gBtcffffii-Sy-KT*fc6o b/ci;65oT. :itL?><^y 
— K 1 0 ~ 1 6 Pn^ -C . ^ n — </u I P r K u ;^ ( JeA T . n — i p ^ IB& i" ) S -5 

[ 0 0 2 6 ] 50 
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y — Kl6f:iNATi^ — /^T-fcip. 1^ a — y</U I p t y ^ ^ — h I P t (D M :^ ^ W ^ o 
^ V ^ V V VV — ^ 2 O (D^^t^^ y h;65i^btLT#fct^Jl. ^(0'$^X%^ 

XJ --/<?V \ P (NATi^ — 6C0i/a — p) ^>^^>f-<— h I P \^^^^ ^ :l h 

{c:J:l9. :/^>f-<— h^>5^N!7 — ^2 0i^<7)y — K2 1{c:T^-t;<-r5o iS^t-. ^"74^ 

hIP (y — K2lcO:/^>r^— hIP) ^NATi^ — >'^16C0i/n — /<yUIP 

[ 0 0 2 7 ] 

:*:||Jg?gffi-CMi. NATi^-^<16(7);if--h:7;^-T7-K^t^^?iJffiUr. P2Pr — =^^7^ 

"f- \ m(Oif>> — V ^m.m'T ^W&^rt b o 'r^£t>h. — Ky — K^^LXNATi^ 10 

[ 0 0 2 8 ] 

^Jxfi. o okup=J-evK<7)^^T7^y — Kl 0^5;7^^-<^— h^^^ N17 

— i5^20(7)^^a5tcfe»9. mS(DVy — :^3 0^mx.f:i^m^y h y — V 2 1 id^^ ^ ^ ^ — 
h y YV — ^ 2 0(Drtg|5(cfc^:®'g^(c:oi/>T%;t^o COi^'&tc^JV^TNATi^ — ^^1 
6fi, «l^t5/b/-K2l;6^^i3|p3ixT^fchi ty;7^7-r^teSli-^t#(-. ^I^t 
:y hy — K2 l(7):7'^-r-<— h I Pt-^bT. -v->^;?7U — K/ — Kr'fe5NATi^ — v<l 
6<D:^^o — x^/uiP^JSpxT. '€:<^S:&oy-K1ff^S:^i2Si-'5J:5t-i-5o 20 
[ 0 0 2 9 ] 

r(Oh i t y>^7-fS:Sftbfc=i-e>'KBfT7cy — Kl Ofi. h i t ^) ^ 

rv>5Mmt:>y hy-K2 i(d:7^^^-<— h I p^cs-^v^-c. a^(o^3a{ct2eo-cs^lt 

^t:;/ hy — K2 lt;iT^ir>^*P^;^5o 
[ 0 0 3 0 ] 

:='-^>K^fT7uy — Kl 0;6^?>1$^t5/ hy — K2 \ \^ X n.T ^ :^ (n ^ y 

v'3^^^li:}g^5^i:;6^T-^/c^V^o ^:iT*. =i-^^^K^fr^y-KlOfi. hi ty:/^ 
-f^^t^-g-^tbTV^^NATi^ — /^l 60i/n — P{^S<5l/^T. 'v'^?^;?;!^ — Ky — K 

[ 0 0 3 1 ] 30 

NATi^- — ^<16(7)Sbf^^^-r:7u— hT'fe'So w<^>^n— ^-v-^hfi. 

5i6^^W»fb (;^v^:y:/Sl) , -e^T'fctttf-^COlookup^i-^rVK^flfecoy — hM- 

(;^7^:y>^S2) . 
[ 0 0 3 2 ] 

5 ft L V K o o k u p ^ >- K ?i v> :S ^ fi , M h i t y :/ ^ 5 if 

5;^)^^*JJ®fi--5 (;^7^:y>^S3) o hi ty>^^-1'-Ct>?iw^:g^fl, '^a)SmUi^cr3'^>' 
K{cS6oT^(Ofiii(DftiS^tT5 (;^7^!y>^S4) o — h i ty>^^^SrS:fIbyb^^ 
, NATi^ — /<1 6(i. — Ky — K^bTl!if^"f-sa#60i/n — p^Srh i 40 

t V ^ ^ ^ (^y' y S 5 ) . Sl^i/D — /^/uiptoft^jp^ttfchi ty:^^ 

>r^te(^)y-Ktc-gS-r^ (^"r y ':f s 6 ) . 
[ 0 0 3 3 ] 

^tc^ m S it.. =^-e>K%tT7c;y — Kl0(Di!]f^S:;^i-:7n— — h-efoSo rOy^n 
:='-^>'K^tT7t;y--Kl 0;65fiiltoy-K;^)^^h i t V ^ y ^ §:m \^ ti^. 

(Dmff^^-rh<Dxh^o ig3tc:jov>r. =I-rvK^^T7cy — Kiof^. smufchi t 

y:/^>i''P(c-g'S^xTV^S«|^t5' hy-K2 i<7) -r-<-hiP{-S<3v^T. 
^i::yhy-K2ltc:r^-fe:;^$r^^S (;^7^5/:7'Sii)o 

[ 0 0 3 4 ] 
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iy B > ^ t ^^x-t bybd^oT. m PLii^m ^ iy h y — V i> \''^n7u y 

mnfc / — Kl 0(i-^t75T^-fe:^J-S<5v^T«l^t: y h y — V ti^ ^ V y — ^SrSt^-TS ( 
^ 7" y S 1 4 ) o 
[ 0 0 3 5 ] 

6<^T-. ^^-r-< — h^>:y hI7 — 2 0(7)j51^a5{;ifo5=^-^>^K^fT7ny — Kl 0;6^?>^<D 
[ 0 0 3 6 1 

-K-^cr)T^ir;^tc:^i9#;tTlt^t>y hy-K{-T^ir>^-r:5J;9{-Ufc:(?:>T-. NAT 

[ 0 0 3 7 ] 

(m2<7)||J£?g^) 

^mm<r>m 2 (Dmmw^m^m'm\^m^\i^xm.m't ^ a 

[ 0 0 3 8 ] 

-^(Dfijicoy — Kl 0 — 1 5i't'7r-(T^:t — ^i^AO(D^^{z.;h^h(ot'r^o ^Mmmw: 

{C:*5V^T. g^ic CO ir ^/ 3 :x . K V^ S -g^ tCli^ ^Oi b ?i V^ o b b . ^ ^ -feT 5^ 3 

^t37r^ri>:i--7U4 0(Ortffi^fcl^^gP(O^-^?,;5^b3i'5;6Mi:Pp1MT*^^ 
[ 0 0 3 9 ] 

ll|4<O0ijTMt. >^T>rrr>;i- — /U4 01^(7)7 — K 2 1 ib^ h ^ U <D y — V 1 1, 1 StC^L 

T-fe:5/:>3 >^^mit'r^^t\cx^. :lflh(Dm{^w^\cmm:^>m^LL.x\^^^^m^7s^L^x 
r(Dj:9?iiKfli-e. y — Kio;6^??yy — ;^30^<t^-r^fc46c7)iookup=i 
-^vK^^trbfcj^:^. y — Kl i^^^Lryr-rr^jt- — /^40rtoy — K2i{ci 
ookup='-^>-K;65€S$n. S^y — K2 1;5^biS?<^SftnT-hity>^^-<:&5 5g$n 
T # fc ^ i- 6 o 
[ 0 0 4 0 ] 

hi ty^^^^Sr^itStofd^-^^-K^tTTcy — Kiofi. iiS<7)^S{cS6oT. ikM ^ 
y by-K2 l{zMi.xy^u^ h\,zir^'^:^^m.^^o bTii^b. ^^t^y hy-K2 1 
fly^r-^r^:?^ — /L-4 0 (D\^^{C^^-r ^ <DX . n-^V K^?T7t:y~ Kl 0;&^e)^^t y 
hy — K2 l^c^LTf^T^ir;^(0-fe:i/v^^>'^5S'5r^;^|5T-#?:^V^o 
[ 0 0 4 1 ] 

rc7)^^, =1 -7 ly mrfju y — V 1 0 n . mm(^'^ b ^mi.x . ^ y h y — 

21tC^L-rpush-req=i-^>^K(r^-fe:;^^5j^^-^>'K) ^^tri-^o ClCOpu 

sh-reqn-r:/KJi. hi tyy^^-r^o^i^es^tufc^^tci^foT. ^^e:yhy- 

K2 1 \cmn ^ o P u s h - r e q=3-x'>'Kli. =i-r>^K5!fT7t:y — Kl OCOff^^ 
^tpyN-/ro,h-efe6o b/c;55or. :i(Dpush-req::i-7>^KS:SftL.fc:Bl^t:5'h 

y — K2lTMi. ^^-^lyh^^fryhy — h^lo^^^^tTli^X^^o 

[ 0 0 4 2 ] 
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— h^io{cM\^xr^^^'t^o wixJl. mm (D r i^ :^ t ^ ± ^ b :y (d 

[ 0 0 4 3 ] 

h i t V ^ ^\c^^nx\i^^r ^ > ^ -7 :x. — >^(D^mi3 2:XJ^^m^ iy N/ — K 

[ 0 0 4 4 ] 

T!?:^ — /^4 0(D^gp|^drfoSVMl>^r-rr^^ — /U4 0(OP^gl5;6^?>^lFi5--(7)T:5'-fe:;^S: 

1 OJi-^(DTi5'ir^{cS-5V^'Clt^t hy - K;6^?>y ^^fe^ti-^ (;^7^:y:/S 2 

6 ) o 

[ 0 0 4 5] 

tctdi., m4:(DXo\cyr^T^^—/U4 0 (D^^:d^^[^^(Oi^m ^ )y hy--K2 l{cr 20 
iJ' ir -r 5 J: 5 ^cC®^ . T^irX(?5-^5/:y3^^^5i5ri:;55T-#>feV^o CtD^-g^, n-^ 
VK^^T7^y — KlOfi. push-req*::3-^>'KS:!^fT-rS (:^7"^;/:7'S23)o^ 
-^(Dpu s h-r e <i =^ ^ V X ^ M ^ h 7 — V 2 lf)^hT^'^:^t^fft> 

thtit^ h: 0 t^^nWx i^y^y-ysZA) . ^ t> tl t^m \^ ii± . -ecori^irX(D-fe 5/^-3 
^ m M X ^ h J — V 2 1 T ^ :^ \^ X {:^'r^y^S2S) . yy — ><.3 0^ffii 

[ 0 0 4 6 ] 
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